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CONFIGURING A NETWORK DEVICE 

TECHNICAL FIELD 

This invention relates to configuring a network device. 

BACKGROUND 

A local network, such as a local area network (LAN) , is 
comprised of network devices, such as computers and their 
peripherals, that are internally addressable, but generally 
not externally addressable. That is, the network IP (Internet 
Protocol) addresses of such devices are unique within the 
local network. As a result, the devices can be addressed 
within the local network. 

Heretofore, a DCHP (Dynamic Host Configuration Protocol) 
server was used to configure devices on a local network with 
appropriate internal IP addresses. The DHCP server was also 
used as an intermediary to an external network. 

DESCRIPTION OF THE DRAWINGS 

Fig. 1 is block diagram of a network that includes both 
internal (local) and external networks. 

Fig. 2 is a flowchart showing a process for configuring 
devices on the internal network. 
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Fig. 3 is a close-up view of hardware on which stages of 
the process of Fig. 2 may be executed. 

DESCRIPTION 

Referring to Fig. 1, a computer network 10 is shown. 
Computer network 10 is comprised of an internal (local) 
network 12, such as a home LAN, and an external network 14, 
such as the Internet. Devices 16 to 19 on internal network 12 
and devices (not shown) on external network communicate via a 
gateway 22. Gateway 22 is a computer, such as a router, and 
includes its own IP address that is recognizable by devices on 
both internal network 12 and external network 14. The devices 
themselves may be computers or any type of networked 
peripheral device. 

Devices on internal network 12 have internally- 
addressable IP (or other) addresses. These IP addresses are 
recognizable by devices on internal network 12, including 
gateway 22, but they are not generally recognizable by devices 
on external network 14. 

Fig. 2 shows process 24 for automatically assigning 
internally-addressable IP addresses to devices on internal 
network 12. Each such IP address is comprised of a subnet 
address for network 12 and a host portion for the device. 
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Process 24 may be implemented without a DHCP server, thereby 
decreasing the complexity of the network and reducing the need 
for periodic manual reconfiguration of the DHCP server. 
Moreover, since process 24 assigns all devices with IP 
addresses having the same format, process 24 can be used with 
devices that run different operating systems. 

In the example provided below, process 24 is used to 
configure a network device 20, which is being newly added to 
internal network 12. However, it is noted that process 24 can 
also be used to reconfigure existing network devices. 

There are two "stages" to process 24. One stage 26 is 
performed by unconfigured device 20. The other stage 28 is 
performed by gateway 22 and existing devices 16 to 19 on the 
network (gateway 22 and existing devices 16 to 19 are 
configured in this example) . In stage 26, device 20 issues 
(30) a request for configuration information. The request is 
broadcast over internal network 12 using, e.g., ICMP (Internet 
Control Message Protocol) . 

In this embodiment, the request is a combined ICMP 
message, which includes a router solicitation and an address 
mask request. The router solicitation may be an ICMP command 
for requesting the network IP address of a router, such as 
gateway 22. The address mask request may be an ICMP command 
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for requesting the netmask for internal network 12. The 
netmask is an N (N>1) bit number associated with internal 
network 12 that is stored on devices on internal network 12. 

Each of devices 16 to 19 and gateway 22 receives the 
issued (30) broadcast request. Any of devices 16 to 19 or 
gateway 22 may respond to the request by providing the 
responding device's IP address, the IP address of gateway 22, 
and the netmask (if there is no gateway on the network, the 
gateway address is not provided) . For the purposes of this 
application, the IP address of the device and gateway 22 and 
the netmask are included within "configuration information", 
although other information may also fall under the rubric of 
"configuration information". ICMP may be used to transmit th 
response to the broadcast request. 

Device 20 (after it is configured) uses the IP address o 
gateway 22 to send communications to external network 14 
through gateway 22. Device 22 uses the netmask to establish 
its own internal IP address (for use on network 12), as 
described in more detail below. 

Each existing device 16 to 19 on internal network 12, 
along with gateway 22, performs stage 28 of process 24. 
However, stage 28 is only described with reference to device 
16. Device 16 receives (32) the request from device 20. 
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Device 16 begins (34) a waiting period, during which device 16 
waits for other devices 11, 18, 19 and gateway 22 to respond 
to the request. In more detail, each device (including the 
gateway) on internal network 12 is pre-assigned a time period. 
The time period for each device is unique relative to other 
devices on internal network 12 (each device is assigned a 
different time period) . For example, device 19 may be 
assigned one second, device 18 may be assigned three seconds, 
device 17 may be assigned five seconds, and device 16 may be 
assigned seven seconds. It is also possible to have two or 
more devices with the same pre-assigned time period. 

Upon receiving the request from device 20, each device 
(and gateway) waits for its predetermined time period to lapse 
before issuing a response. If another device responds before 
the predetermined time period for a particular device lapses, 
then that device does not issue a response. For example, 
assume that device 18 has an assigned time period of three 
seconds and device 17 has an assigned time period of five 
seconds. If device 18 responds after three seconds lapses, 
device 17 will not respond at all. Otherwise, device 17 will 
respond once five seconds have lapsed. This way, only one 
device responds to the request and there is a contingency in 
case one or more devices on internal network 12 go down. If 
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two devices have the same pre-assigned time period, the 
requesting device uses the response that it receives first and 
ignores all other responses. 

Accordingly, in stage 28, device 16 begins (34) to wait 
5 for its predetermined time period to lapse. If another device 
does not respond (36) and the predetermined time period for 
device 16 lapses (38), device 16 issues (40) a responses- 
otherwise, device 16 continues to wait. The response contains 
network configuration information, including the IP address of 
10 gateway 22, the netmask, and the IP address of the responding 
device 16. The response may be broadcast to all devices on 
'^l network 12 using ICMP, and includes a router advertisement 

(e.g., the IP address of gateway 22) and an address mask reply 
g (e.g., the netmask). 

y:J 15 In stage 26, device 20 receives (42) the response from 

CI device 16. Device 20 uses the reply to configure itself. 

What is meant by "configure", in this context, is to generate 
a new IP address for device 20 and to store the IP address of 
the gateway for communication with external network 14. 
20 Generally, the IP address of device 20 is not addressable 
outside of network 12, but the invention is not limited as 
such. Device 20 generates a new IP address using the netmask. 
Device 20 generates the network address by combining (4 6) the 
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netmask with the network IP address of device 16 and a 
randomly-generated number. Note that if no device responds to 
the request;, a default netmask, which may be pre-stored on 
device 20, is used to generate the IP address of device 20. 

To generate its IP address, device 20 performs a logical 
AND operation using the netmask and the IP address of device 
16. The resulting product contains a subnet portion followed 
by zeros (or other unused bits) . For example, the IP address 
of device 16 may be 32 bits and the netmask may be 24 bits. 
The logical product, therefore, is a 32 bit number, the last 8 
bits of which are all zero. In this example, the first 24 
bits of the product are the subnet address. The last 8 bits 
are then replaced with the host portion bits. 

Device 20 provides the host portion bits by generating a 
random number having the appropriate number of bits, e.g., 8 
in the above example. Device 2 0 replaces the non-subnet 
portion of the logical product (e.g., the lower order 8 bits 
in the above example) with the random number. The result is a 
tentative IP address for device 20. Whether this IP address 
is already in use on network 12 is then determined. 

Device 20 determines if the generated IP address is 
already in use on internal network 12 by sending (48) an ARP 
(Address Resolution Protocol) request, containing the IP 



Docket No.: 10559/474001/P11160 

address, over internal network 12. If another device responds 
to the ARP request with an indication that the IP address 
■ specified in the ARP request is already in use (50), device 20 
generates a new IP address in the manner described above and 
5 sends a new ARP request. This process is repeated until 

device 20 determines that the new IP address is unique within 
internal network 12. Once the IP address is determined to be 
unique, device 20 sets (52) that IP address as the IP address 
of device 20. This may be done by storing the IP address in a 

10 memory on device 20. 

Referring back to stage 28, if another device on internal 
network 12 issues a response before device 16 *s time period 
has lapsed (36), device 16 receives (34) the response. 
(Device 16 receives the response because the response is 

15 broadcast over internal network 12 using, e.g., ICMP.) Device 
16 compares (56) the configuration information in the response 
to corresponding configuration information that is stored on 
device 16. If all or part of the stored configuration 
information does not match the configuration information in 

20 the response, device 16 assigns itself to be the unconfigured 
device and reconfigures itself. That is, device 16 takes the 
place of device 20 and performs process 24 in the manner 
described herein. If the stored configuration information 
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matches the configuration information in the response, device 
16 ignores (62) the response. 

Fig. 3 shows a close-up view of a network device, such as 
devices 16 and 20. The device includes a processor 66, a 
5 memory 68, and a storage medium 70 (see view 72) . Storage 
medium 70 stores configuration information 76 and machine- 
executable instructions 78. For device 20, machine-executable 
instructions 78 would be executed by processor 66 out of 
memory 68 in order to perform stage 26 of process 24. For 

10 devices 16 to 19 and gateway 22, machine-executable 

instructions 78 would be executed by processor 66 out of 
memory 68 in order to perform stage 28 of process 24. 

Although a personal computer is shown in Fig. 3, stages 
26 and 28 of process 24 are not limited to use with the 

15 hardware and software of Figs. 1 and 3. They may find 

applicability in any computing or processing environment. 
Stages 26 and/or 28 of process 24 may be implemented in 
hardware, software, or a combination of the two. Stages 26 
and/or 28 of process 24 may be implemented in computer 

20 programs executing on programmable computers or other machines 
that each include a processor, a storage medium readable by 
the processor (including volatile and non-volatile memory 
and/or storage components), at least one input device, and one 
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or more output devices. Program code may be applied to data 
entered using an input device (e.g., a mouse or keyboard) to 
perform stages 26 and/or 28 of process 24 and to generate 
output information . 
5 Each such program may be implemented in a high level 

procedural or object-oriented programming language to 
communicate with a computer system. However, the programs can 
be implemented in assembly or machine language. The language 
may be a compiled or an interpreted language. 

10 Each computer program may be stored on a storage medium/ 

article (e.g., CD-ROM, hard disk, or magnetic diskette) that 
is readable by a general or special purpose programmable 
computer for configuring and operating the computer when the 
storage medium or device is read by the computer to perform 

15 stages 26 and/or 28 of process 24. Stages 26 and/or 28 of 
process 24 may also be implemented as a machine-readable 
storage medium, configured with a computer program, where, 
upon execution, instructions in the computer program cause a 
machine to operate in accordance with stages 26 and/or 28 of 

20 process 24. 

The invention is not limited to the specific embodiments 
described herein. The invention can be used with any type of 
wired (e.g., Ethernet) or wireless (e.g., ATM - Asynchronous 
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Transfer Mode) networks. The invention can be used with any 
type of processing device. The invention is not limited to 
use with the protocols specified herein, such as ICMP and ARP. 
The invention is not limited to the time periods set forth 
above or to networks having a specific number of devices. 

Other embodiments not described herein are also within 
the scope of the following claims. 

What is claimed is: 



